Anytime coevolution of form and function
نویسندگان
چکیده
This paper describes an approach to continuous coevolution of form (the morphology) and function (the control behavior) for autonomous vehicles. This study focuses on coevolution of the characteristics such as beam width and range of individual sensors in the sensor suite, and the reactive strategies for collision-free navigation for an autonomous micro air vehicle. The results of the evolution of the system in a fixed simulation model were compared to case-based anytime learning (also called continuous and embedded learning) where the simulation model was updated over time to better match changes in the environment.
منابع مشابه
Coevolution of Form and Function in the Design of Micro Air Vehicles
This paper discusses approaches to cooperative coevolution of form and function for autonomous vehicles, specifically evolving morphology and control for an autonomous micro air vehicle (MAV). The evolution of a sensor suite with minimal size, weight, and power requirements, and reactive strategies for collision-free navigation for the simulated MAV is described. Results are presented for sever...
متن کاملControl of Mobile Robots Using Anytime Computation
Anytime algorithms are algorithms whose quality of results improves gradually as computation time increases. They have attracted growing attention in recent years as a key mechanism for time-critical planning and control of autonomous robots. By introducing computation time as a degree of freedom, anytime algorithms define a scheduling problem involving the activation and interruption of the an...
متن کاملUtility Based Termination of Anytime Algorithms
This paper presents a method for automatically deriving a time and content dependent information value function for probabilistic information This function de scribes analytically what real world value an agent can obtain by using a certain piece of information at a certain time The general form of this function is formulated and a speci c example with two valued outputs is presented in the fac...
متن کاملCoevolutionary Genetic Algorithms to Simulate the Immune System's Gene Libraries Evolution
Two binary-encoded models describing some aspects of the coevolution between an artificial immune system and a set of antigens have been proposed and analyzed. The first model has focused on the coevolution between antibodies generating gene libraries and antigens. In the second model, the coevolution involves a new population of self molecules whose function was to establish restrictions in th...
متن کاملPotential Search: A New Greedy Anytime Heuristic Search
In this paper we explore a novel approach for anytime heuristic search, in which the node that is most probable to improve the incumbent solution is expanded first. This is especially suited for the ”anytime aspect” of anytime algorithms the possibility that the algorithm will be be halted anytime throughout the search. The potential of a node to improve the incumbent solution is estimated by a...
متن کامل